The Ring of Algebraic Functions on Persistence Bar Codes
نویسندگان
چکیده
Persistent homology ([3], [13]) is a fundamental tool in the area of computational topology. It can be used to infer topological structure in data sets (see [1], [4]), but variations on the method can be applied to study aspects of the shape of point clouds which are not overtly topological ([5], [8]). The methodology assigns to any finite metric space (such as are typically obtained in experimental data of various kinds) and non-negative integer k a bar code, by which we will mean a finite collection of intervals with endpoints on the real line. The integer k specifies a dimension of a feature (zero-dimensional for a cluster, one-dimensional for a loop, etc.), and an interval represents a feature which is “born” at the value of a parameter (the persistence parameter) given by the left hand endpoint of the interval, and which “dies” at the value given by the right hand endpoint. These barcodes have been demonstrated to identify structure in spaces of image patches in [1] and [4], and have been demonstrated to distinguish between handdrawn letters in [8]. Because of the unusual structure of the invariant, i.e. as a collection of intervals rather than numerical quantities, the method currently requires substantial knowledge of topological methods. It would clearly be useful to assign and interpret various numerical quantities attached to bar codes, so that these outputs could be used as input to standard algorithms within machine learning, cluster analysis, and other methods. It is the purpose of this
منابع مشابه
Contributions to Persistence Theory
Persistence theory discussed in this paper 1 is an application of algebraic topology (Morse Theory) to Data Analysis, precisely to qualitative understanding of point cloud data. Mathematically a point cloud data is a finite metric space of a very large cardinality. It can be geometrized as a filtration of simplicial complexes and the homology changes of these complexes provide qualitative infor...
متن کاملThe ring of real-valued functions on a frame
In this paper, we define and study the notion of the real-valued functions on a frame $L$. We show that $F(L) $, consisting of all frame homomorphisms from the power set of $mathbb{R}$ to a frame $ L$, is an $f$-ring, as a generalization of all functions from a set $X$ into $mathbb R$. Also, we show that $F(L) $ is isomorphic to a sub-$f$-ring of $mathcal{R}(L)$, the ring of real-valued continu...
متن کاملThe ring of real-continuous functions on a topoframe
A topoframe, denoted by $L_{ tau}$, is a pair $(L, tau)$ consisting of a frame $L$ and a subframe $ tau $ all of whose elements are complementary elements in $L$. In this paper, we define and study the notions of a $tau $-real-continuous function on a frame $L$ and the set of real continuous functions $mathcal{R}L_tau $ as an $f$-ring. We show that $mathcal{R}L_{ tau}$ is actually a generali...
متن کاملINTERSECTION OF ESSENTIAL IDEALS IN THE RING OF REAL-VALUED CONTINUOUS FUNCTIONS ON A FRAME
A frame $L$ is called {it coz-dense} if $Sigma_{coz(alpha)}=emptyset$ implies $alpha=mathbf 0$. Let $mathcal RL$ be the ring of real-valued continuous functions on a coz-dense and completely regular frame $L$. We present a description of the socle of the ring $mathcal RL$ based on minimal ideals of $mathcal RL$ and zero sets in pointfree topology. We show that socle of $mathcal RL$ is an essent...
متن کاملThe function ring functors of pointfree topology revisited
This paper establishes two new connections between the familiar function ring functor ${mathfrak R}$ on the category ${bf CRFrm}$ of completely regular frames and the category {bf CR}${mathbf sigma}${bf Frm} of completely regular $sigma$-frames as well as their counterparts for the analogous functor ${mathfrak Z}$ on the category {bf ODFrm} of 0-dimensional frames, given by the integer-valued f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012